#include<stdio.h>
#include<algorithm>
using namespace std;
const int maxn=10010;
int main()
{
	int m,n,a[maxn];
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	sort(a,a+n);
	for(int i=m-1;i>=0;i--){
		sort(a+n-m,a+n);
		a[n-m]+=a[i];
		sort(a,a+i);
	}
	printf("%d",a[n-1]);
	return 0;
}
